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Die folgenden Angeben slnd den vom Anmelder efngeretchten Untertegen •ntnommwi 

Prufungsantrag gem. § 44 PatG 1st gestellt 

® Verfahren zum selbstandigen dynamischen Umladen von DatenfluBprozessoren {DFPs) sowie Bausteinen mrt 
zwei- oder mehrdimenslonalen prog ram mierbaren Zellstrukturen (FPGAs, DPGAs, o. dgl.) 

© Fur eln Verfahren 2ur dynamischen Umkonfigu ration 
von konfigurierbaren Bausteinen mft elner rwei- oder 
mehrdimenslonalen Zelianordnung (zumBeisplel FPGAa, 
DPGAs, DFPs o. fi.) wfrd vorgeschlagen, daS efn oder 
mehrere Swttchlng-Tabellen, beetehend aus elner oder 
mehrerer Steuerungen und elnem oder m oh reran Konfi- 
guratfonsspelcher, auf dern Baustein integriert slnd oder 
an diesen angeschlossen werden. Dabel werden Konfigu- 
rationsworte von efner Swftchlng-Tabelle an sin konfigu- 
rier bares Element oder mehrere konfigurferbare Elemerv 
te des Bausteins oder der Baustelne Gbertragen, welche 
elne gultige (Configuration efnstellen. 
Die Ladeloglk oder die konfigurierbaren Elemerrte des 
Baustefns oder der Baustelne kdnnen Daten In den oder 
- die Konfiguratfonsspefcher der SwitchingTabelle(n) 
schrefben. Dfe Steuerung der Swrtchfng-Tabelle{n), kann 
einzelne Eirrtrage als Bafehle erkennen und diese Befehle 
ausfuhren; die Steuerung kann ferner verschfedene Ereig- 
nisse erkennen und unterscheiden und daraufhin elne de- 
flnierte Aktion durchfuhren. 

Als Reaktion Buf das Eintreffen eines Ereignisses oder el- 
ner Komhinatton von Ereignissen bewegt die Steuerung 
den oder die Pasitionszeiger und, falls es sich um Konfi- 
gu ratio nsdaten und nicht um Befehle fur die Steuerung 
handelt, schtckt diese Konfigurationsdaten an die, in das 
oder die in den Konfigurationsdsten angegebenen konfi- 
gurierbaren Elemente. Die Steuerung kann ein oder meh- 
rere Ruckmeldungen an elne oder mehrere Ladelogiken 
senden, wobet diese ... 
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konfigurierbare Zellen z wise hen mehreren Konfigurations- 
modi umschalten kann, wird er Switcbing-Tabetle genannt. 

2.2 Detailbeschreibung der Erfindung 

5 

Auf einem programmierbaren Baustein oder extern an 
diesen Baustein angeschlossen, existicrt cine Menge an 
Ring-Speichern. Dem oder den Ring-Speichem zugeordnet 
sind eine oder mehrere Steuerungen, welche den oder die 
Ring-Speicher steuern. Diese Steuerungen sand ein Tfeil der 10 
in der Offenlegung DE 44 16 881 Al genannten Ladelogik. 
Die Ring-Speicher enthalien Konfigurationsworte fur die zu 
kormgurierenden Elemecte eines oder einer Vielzahl von 
konflgurierb aren Bausteinen, dabei konnen die konfjgurier- 
baren Elemente aucb ausdrflcklich der Vemetzung von t5 
Funktionsgruppen dienen und Crossbar-Schaltungen oder 
Multiplexer zum Verschalten von Busstrukturen nach dem 
Stand der Tbchnik sein. 

Die Ring-Speicher und die Steucrung des Ring-Speichers 
konnen entweder direkt in Hardware implementiert sein, 20 
oder aber erst durch die Konfiguration einer oder einer 
Mebrzabl von konfigurierbaren Zellen eines konfigurierba- 
ren Bausteins (zum Beispiel FPGA) entstehem 

Als Ring-Speicher konnen Ring-Speicher nach Stand der 
Technik zum Einsatz kornmen und insbesondere Ring-Spei- 25 
cber und/oder Steuerungen mil folgenden Eigenschafteo: 

- In denen nicht die gesamten Eintrage genutzt wer- 
den, und welche eine Moglichkeit besitzen* eine Posi- 

v. tion anzugeben, an der der Lese- und/oder Schreib-Po- 30 
sitionszeiger des Ring-Speichers an den Anfang oder 
das Ende des Ring-Speicbers gesetzt wind. Dies laBt 

* rich zum Beispiel durch Befehlswdrter (STOP, GOTO, 
etc.), Zahler oder Register; welche die Start- und Stop- 
Position speichern, implementieren. *s 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Sektionen ermdglichen und die Steuerung 
des Ring-Speichers derart, uber die zum Beispiel unteo 
aufgefOhrten Ereignisse, eingestellt werden kann, daB 
sie auf einer dieser Sektionen arbeitet 4° 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Sektionen ermdglichen und es eine Mehx- 
zahl an Steuerungen gibt, welche jeweils auf einer Sek- 
tion arbeiten. Dabei kann eine Mehrzabl an Steuerun- 
gen auch auf der gleichen Sektion arbeiten. Dies kann 45 
durch eine Arbiter-Schaltung realisiert werden. In die- 
sem Fall gehen einige Verarbeitungszyklen verloren. 
Weiterhin konnen Register anstatt RAM zum Einsatz 
kommen. 

- Jede Steuerung einen oder mehrere Lese-Positions- 50 
zeiger und/oder einen oder mehrere Scbreib-Positions- 
zeiger besitzt. 

- Diese Positionszeiger vorwarts und/oder riickwarts 
bewegt werden kSnnen. 

- Diese Positionszeiger auf Grund eines oder mehrere S5 
Ereignisse auf den Beginn v das Ende oder eine angege- 
bene Position gesetzt werden konnen. 

- Die Steuerung ein Masken register besitzt mit dem, 
durch Eintragen eines Daten wortes, aus der Menge al- 
ter mogiichen Ereignisse eine Teilmenge selektiert 60 
werden kann. Nur diese Teilmenge an Ergebnissen, 
wird als Breignis an die Steuerung weitergeleitet und 
lost die Weiterschaltung des/der Positionszeiger aus, 

- Steuerungen welche mit eincm mehrfacben Takt des 
eigentlichen Systemtakts arbeiten (oversampling) urn 65 
das Abarbeiten mehrerer Eintrage innerhalb eines Sy- 
stemtakts zu ermdglichen. 
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Die Steuerung der Switching-Tabelle wird durch eine ge- 
wohnliche Zustandsmaschine Implement iert. Neben der ein- 
facben Steuerung, die ein herkommlicher Ring-Speicher be- 
notigt, sind Steuerungen mit folgenden Eigenscbaften be- 
stens geeignet die Steuerung der in der Erfindung beschrie- 
benen Switching-Tabellen eines prograrnmierbaren Bau- 
steins (insbesondere auch von FPGAs und DPGAs (Dyna- 
mically Programmable Gate Arrays, neue Uctergruppe der 
FPGAs)) durchzuruhren oder gegebenenfalis zu erweitem: 

- Steuerungen, welche spezielle Befehlsworter erken- 
nen konnen. Ein Befeblswort unterscheidet sich da- 
durch, daB es eine Kennzeichnung besitzt, die es der 
Steuerung ermdglicht, die Daten eines Eintrags des 
Ring-Speichers als Befehlswort und nicht als Daten- 
wort zu erkennen. 

- Steuerungen, welche spezielle Befehlsworter aus- 
fuhren konnen. Insbesondere solcbe Befehle, welche 
den Ablauf der Zustandsmaschine Sndern und/oder 
Eintrage des Ring-Speichers, durch eine Datenverar- 
beitungs-Funkrion, verandern konnen. 

- Steuerungen, welche eine Kennung erkennen kon- 
nen, und auf Grund dieser Kennung wcitere Eintrage 
der Ring-Speicher durch den internen schnclleren 
(oversampling) Takt abarbeiten, solange, bis eine 
Ende-Kennung erreicht wurde, oder aber der nachste 
Taktzyklus des den Overs amp ling-Takt steuern den 
Taktes erreicht wurde. 

Als Befehlsworter fur die sinn voile Steuerung einer Swit- 
ching-Tabelle, welche eine Steuerung mittels Befehlswor- 
tern benotigt, sind besonders die nun genannten Befehle 
oder eine Teilmenge der genannten Befehle denkbar. Die 
Befehlsworter, welche Positionszeiger betreffen, konnen je- 
weils auf den oder die Lese-Positions zeiger oder aber auf 
den oder die Schreib-Positionszeiger angewandt werden. 
Mogliche Befehlsworter sind; 

- Einen WAIT BefehL 

Der WATT Befehl veranlaBt die Steuerung solange zu 
warten bis das nachste Breignis oder die nachsten (auch 
Yerscbiedenen) Ereignisse eingetroffea sind. Wahrend 
diesem Zustandes, werden der oder die Lese-/Schreib- 
Positionszeiger nicht weiterbewegt. Triffl das Ereignis 
oder die Ereignisse ein, so wird der oder die Lese- 
/Schreib-Positionszeiger auf den nachsten Eintrag po- 
sitioniert 

- Einen SKIP Befehl. 

Der SKIP Befehl uberspringt eine angegebene Anzabl 
an Eintragen des Ring-Speichers, in einem von zwei 
Verfahren: 

- Der SKEP1 Befehl wird komplett in cinem Ver- 
arbeitungszyklus durcbgefuhrt. Wurde zum Bei- 
spiel SKEP5 angegeben, so wird in einem Verar- 
beitungszyklus auf den, vom aktuellen Lese- 
/Schreib-Eintrag aus, fGnf Eintrage writer vorne 
(hinten) liegenden Eintrag, gesprungen. 

- Der SKIP2 Befehl wird erst nach einer Anzahl 
an Verarbeitungszyklen durchgefuhrt Denkbar ist 
hier zum Beispiel, daB der Befehl SKIPS erst nach 
funf Verarbeitungszyklen durchgeruhrt wird. Da- 
bei wird wieder vom aktuellen Eintrag aus, funf 
Eintrage nach vorne gesprungen. Der Parameter 
(in diesem Beispiel die 5) wird bei diesem Verfah- 
ren also zweimal genutzt. 

Die Angabe der Sprungricntung kann durch den Einsatz 
einer vorzeichenbehafteten Zahl sowohl in einer \forwarts- 
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bewegung, wie auch in einer Riickwartsbewegung, des oder 
dcr Positionszeiger eodea 

- Einen SWAP BefehL 

Der SWAP Befehl tauscht die Daten zweier angegebe- 
oer Eintrage gegeneinander aus. 

- Eineo RESET Befehl. 

Der RESET Befehl setzt, den oder die Lese-/Schreib- 
Positionszeiger auf den Beginn und/oder eine angege- 
bene Eintragsposition, innerhalb des Ring-Speichers. 

- Eineo WATT-GOTO BefehL 
Der WATT-GOTO Befehl, wartet wie der weiter obeo 
beschriebene WATT BefehL, auf ein oder mehrere be- 
stirntnte Ereignisse und fiihrt dann, eine Positionierung 
des Lese-/Schreib-Positionszeigers auf einen definier- 
ten Anfangszustand, innerhalb eines oder mehrere Ver- 
arbeitungszyklen, durch. 

- Eineo NOP BefehL 

Der NOP Befehl fiihrt keine Aktion aus. Es weidea we- 
der Daten aus dem Ring-Speicher an das oder die zu 
koafigurierenden Elemente ubertragen, noch werden 
di e Positionszeiger verandert Der NOP Befehl kenn- 
zeichnet somit einen Eintrag als nicht relevant^ dieser 
Eintrag wild aber von der Steuerung des Ring-Spei- 
chers angesprochen und ausgewertet, er benotigt als ei- 
nen oder mehrere Verarbeitungszyklen. 

- Einen GOTO Befehl. 

Der GOTO Befehl positioniert den oder die LeseV 
Schreib-Fositionszeiger auf die angegebene Eintrags- 
position. 

- Einen MASK BefehL 

Der MASK Befehl schreibt ein neues Datenwort in den 
Multiplexer, welcher die verschiedenen Ereignisse aus- 
wahlt Mil Hilfe dieses Befehls ist es also moglich, die 
Ereignisse, auf welche die Steuerung reagiert, zu an- as 
dem. 

- Eineo LLBACK Befehl. 

Der LLBACK Befehl erzeugt eine Riickmeldung an 
die Ladelogik (im Sinne von Offenlegung 
DE 44 16 88 1 Al). Durch diesen Befehl kann die Swit- *> 
ching-labelle das Umladen groGerer Bereiche des Bau- 
steins veranlassen, insbesondere jedoch ihr eigenes 
Urnladeh. 

- Einen Befehl, welcher einen Read/Modify Write Zy- 
kliis auslost Der Befehl lost das Lesen von Befehlen 45 
oder Daten in einem anderen Eintrag, zum Beispiel 
durch die Steuerung, die Ladelogik oder ein auBerhalb 
der Switching-Tabelle liegendes Element, aus. Diese 
Daten werden dann auf beliebige Art veraibeitet und 
wieder an die gleiche oder eine andere Position, in den SO 
Ring-Speicher der Switching-Tabelle, geschrieben. 
Dies kann in der Zeitspanne eines Verarbeitungszyklus' 
der Switching-Tabelle geschehen. Der \brgang ist 
dann vor dem nachsten Neupositionieren eines Positi- 
oaszeigers beendet S3 

Der Aufbau der Eintrage des Ring-Speicher hat folgendes 
Format 

| Daten/Befehl 1 Run/Stop | Daten j » 

Das erste Bit kennzeichnet einen Eintrag als Befehl oder 
als Datenwort Die Steuerung der Switching-Table eotschei- 
det damit, ob die Bitkette im Datenteil des Eintrages als Be- 
fehl oder als Konfigurationsdaten behandelt werden. 65 

Das zweite Bit kennzeichnet, ob die Steuerung sofort, 
auch ohne daJB ein weiteres Ereignis eingetroffen ist, mit 
dem nachsten Eintrag fortfahren soil, oder ob auf das nach- 
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ste Ereignis gewartet werden soli. Wird ein Oversampling- 
Verfahren eingesetzt, und ist das RUN-Bit gesetzt, so wer- 
den die nachsten Eintrage mit Hilfe dieses Oversampling- 
Taktes abgearbeiteL Dies geschieht solan ge, bis ein Eintrag 

5 ohne gesetztes RUN-Bit erreicht wurde, oder die Anzahl der 
Eintrage, welche in der Oversampling-Taktrate innerhalb ei- 
nes Systemtakt abgearbeitet werden konnen, erreicht wurde. 

Kommt kein Oversampling-Verfahren zum Einsatz, so 
wind durch den normalen Systemtakt und gesetztes RUN- 
10 Bit eine Weiterschaltung veranlaBt, Wahrend des Ablaufes 
einer mit dem RUN-Bit gekennzeichneten Befehlsfdlge ein- 
treffende Ereignisse werden ausgewertet und das Trigger- 
Signal in einem Flip-Flop gespeichert Die Steuerung wertet 
dieses Flip-Flop dann wieder aus, wenn ein Eintrag ohne ge- 
13 setztes RUN-Bit erreicht wurde. 

Der Rest eines Eintrags enthali je nach Art (Daten oder 
Befehl} alle notwendigen Informatiooen, so da£ die Steue- 
rung ihre Aufgabe vollstandig duichfuhren kann. 
Die GroBe des Ring-Speichers ist der Anwendung ent- 
20 spiechend implementierbar; insbesondere gilt dies fur pro- 
grammierbare Bausteine, bei denen der Ring-Speicher 
durch die Kon figuration einer oder mehrerer konfigurieiba- 
rer Zellen eatsteht. 
Ein Ring-Speicher ist dabei derart an ein zu konfigurie- 
25 rendes Element — oder an eine Gruppe von zu konftguiieieo- 
den Elementen — angeschlossen, da/3 ein selektiertes Konfi- 
gurationswort (im Ring-Speicher) in das Koofigurationsre- 
gister des zu konfigurierenden Elements oder der Gruppe 
der zu konfigiirieienden Elemente, eingetragen wird. 
30 Dadurch eatsteht eine gultige und arbeitsfahige Konfigu- 
ration des zu konfigurierenden Elements oder der zu konfi- 
gurierenden Gruppe. 

Jeder Ring-Speicher besitzt eine Steuerung oder mehrere 
Steuerungen, welche die Fositioniemng des Lese-Positions- 
zeiger und/oder des Schreib-Positionszeigers steuert. 

Die Steuerung kann, mittels des in der Offenlegung 
DE 44 16 881 Al genannten Ruckmeldekanals, auf Ereig- 
nisse von anderen Elementen des Bausteins oder durch ex- 
terne Ereignisse, welche in den Baustein, Ubertragen werden 
(zum Beispiel Interrupt, IO-Protokolle etc.) reagieren und 
bewegt, als Reaktion auf diese intemen oder extemen Erg- 
eigmsse, den Lese-Fositionszeiger und/oder den Schreib- 
Positionszeiger, auf einen anderen Eintrag. 
Als Ereignisse sind zum Beispiel denkban 

- Taktzyklus einer Rechenanlage. 

- internes oder externes Interrupt-SignaL 

- Trigger-Signal von anderen Elementen innerhalb des 
Batiste ines. 

- Vergleich eines Datenstrorns und/oder eines Be- 
fehlstroms mit einem Wert 

- Input/Output Ereignisse. 

- Ablaufen, "Obertaufen, Neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

Befinden sich mehrere Ring-Speicher auf dem Baustein, 
so kann die Steuerung eines jeden Ring-Speichers auf unter- 
schiedliche Ereignisse reagieren. 

Nach jeder Bewegung des Lese-Positionszeigers auf ei- 
nen neuen Eintrag, wild das in diesem Eintrag enthaltene 
Konfiguratiooswort an das konfigurierbare Element oder die 
koofigurierbaren Elemente, welche an den Ring-Speicher 
angeschlossen sind, ubertragen. 

Diese Obertragung geschieht in der Art, daB die Arbeits- 
weise der nicht von der Urnkonfigurierung betroffenen Teile 
des Bausteines, nicht beeintrachtigt wird. 

Der oder die Ring-Speicher konnen sich entweder in ei- 
nem Baustein befinden, oder aber Uber ein externes Inter- 
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face, von aufien an den Baustein angeschlossen werden. 

Dabei sind auch mehrere unabhangige Ring-Speicher pro 
Baustein denkbar, welche in einer Region des Bausteins zu- 
sammengefaBt sein konnen oder aber in einer sinnvollen 
Wei se yerteilt iiber die Flache des Bausteines angeordnet 5 
sind. 

Die Konfigurationsdaten werden durch eine Ladelogik, 
wie aus OfFentegung DE 44 16 881 Al gekannt, oder durch 
andere interne Zellen des Bausteins in den Speicher der 
Switching-Tabetic geladen. Die Koofi gurationsdaten kSn- 10 
nen durch die Ladelogik oder durch andere interne Zellen 
des Bausteins dabei auch gleichzeitig an mehrere versctrie- 
dene Switching-Tabellen ubertragen werden, urn ein gleich- 
zeitiges Laden der Switching-labelled zu ennoglicben. 

Dabei kctanen sich die Konfigurationsdaten auch im 15 
Hauptspeicher einer Datenverarbeitungsanlage befinden 
und anstatt der Ladelogik durch bekannte Verfahren, wie 
DMA oder prozessorgesteuerte Dalentransfbrs ubertragen 
werden. 

Nach dern Laden des Ring-Speicbers der Switching-la- 20 
belle dutch die Ladelogik, wild die Steuerung der Swit- 
cbing-Tabelle, in einen Startzustandgesetzt, die eine giiltige 
Konfiguration des kompletten Bausteines oder Teilen des 
Bausteines, einstellL Die Steuerung der Switching-Iabelle 
beginnt nun nrit der Neupositionierung des Lese-Positions- 25 
zesgexs und/oder des Schreib-Positionszeigexs, als Reaktioo 
auf eintreffende Ereignisse. 

Urn das Laden neuer Daten in eine Switching-Ikbelle 
oder einer Menge von Switching-Iabellen zu veranlassen 
kann die Steuerung ein Signal an die Ladelogik, im Sinne 30 
von Offenlegung DE4416 881A1, oder andere interne 
Telle des Bausteins, welche fur das Laden neuer Daten in 
den Ring-Speicher der S witching-Tabetic venuitwoitlich . 
sind, zurilckgeben. Das Ausloseo einer solchen Ruckmel- 
dung kann durch die Auswertung eines speziellen Befehls, 35 
eine Zahlerstandes oder aber von auBen (wie in der Patent- 
anmeldung PACTQ2 in der State-Back-UNTT beschrieben) 
erfolgen. 

Die Ladelogik oder andere interne Zellen des Bausteins 
werten dieses Signal aus, reagieren auf das Signal durch 40 
eine tnoglicherweise vexanderte Piogranunausfuhrung, und 
ubertragen neue oder andere Konfigurationsdaten an den 
oder die Ring-Speicher. Dabei mttssen nun nur noch die Da- 
ten jeoer Ring-Speicher ubertragen werden, die auf Grund 
der Auswertung des Signals an einer Datenubertragung be- 45 
teiligt sind und nicht niehr die Konfigurationsdaten eines 
kompletten Bausteines. 

2.3 Zwischen speicher 

SO 

An einzelne konfigurierbare Elemente oder Gruppen de- 
rer (nachfotgend Funktionselemente genannt) kann ein 
Speicher angeschlossen werden, Zur Ausgestaltnng dieses 
Speichers konnen mehrere Verfahren nach dern Stand der 
Technikeingesetzt werden, ins besondere bieten sich FIFOs S5 
art Die von den Funktionselementen generierten Daten wer- 
den in den Speicher gespeichert, so lange, bis ein Datenpa- 
ket mit der gleichen durchzuruhrenden Operation abgearbei- 
tet ist, oder der Speicher voll ist. Danach werden die Konfi- 
gurationselemente uber Switching-Iabellen unikonfiguriert, 60 
d. h. die Funktion der Elemente andert sich. Als Triggersi- 
gnal fur die S witching-Tabellen kann dabei das FullFlag die- 
nen, das anzeigt, dafi der Speicher voll ist Um die Daten- 
menge beliebig bestimmen zu konnen, ist die Position des 
Full-Flags konfigurierbar, d. h. der Speicher kann ebenfalls 6S 
durch die Switebing-'IabeLle konfiguriert werden. Die Daten 
im Speicher werden auf den Ein gang der Konfigurationsele- 
mente gefUhrt und eine neue Operation Uber die Daten wird 



durchgeftjhrt; die Daten stelien die Operanden fur die neue 
Berechnung dar. Dabei konnen ausschliefllich die Daten aus 
deni Speicher verarbeitet werden, oder weitere Daten gelan- 
gen von auBen (von auBerhalb des Bausteines oder anderen 
Funktionselementen) trinzu. Beim Abarbeiten der Daten 
kttnnen diese (die Ergebnisse der Operation) an nachfol- 
gende Konfigurarionselemente weitcrgeleitet weiden, oder 
nochmals in den Speicher geschrieben werden. Um sowohl 
den schieibenden als auch den lesenden ZugrifiF auf den 
Speicher zu ermoglichen, kann der Speicher aus zwei Spei- 
cherbanken bestehen, die altemierend abgearbeitet werden 
oder es existiert ein getrennter Lese- und Schreibpositions- 
zeiger auf demselben Speicher 

Eine besondere Ausgestaltungsmdglichkeit ist der An- 
schluB mehrerer wie oben beschriebencr Speicher Damit 
konnen mehrere Ergebnisse in getrennten Speichem abge- 
legt weiden und zu einem bestimmten Zeitpunkt, zum Ausr 
fuhren einer bestimmten Funktion, werden mehrere Spei- 
cheibereiche gleichzeitig zum Eingang eines Funktionsele- 
mentes gefiihrt und vexrechnet. 

2.4 Aufbau eines Eintrages des Ring-Speichers 

Ein moglicher Aufbau der EintrSge in den Ring- Spei- 
chem einer Switching-labelle, welche in einer Datenverar- 
beitungs-Anlage zum Einsatz kommt, wie sie in Offenle- 
gung DE44 16 881 Al beschrieben ist, wird nun beschrie- 
ben. Li den folgenden Tabellen ist der Befehlsaufbau anhand 
der einzelnen Bits eines Befehlswortes beschrieben: 



Bit-Numroer 


Name 


Bedentimg 


0 . 


D&fcett/Befehl 


Kenozdduiet einen Eintrag aja Datea- 
oder BaSahlaworl 


1 


run /Stop 


Xetusekbast run- oder Stop- Mode 



Handeli es sich bei dem Eintrag urn einen Dateneintrag, 
hat das Bit Nummer 0 also den Weit 0, so haben die Bits ab 
der Position zwei folgende Bedeutung: 



BU Numnter 


Name 


Bedeutung 




Zc Ilea -Nummer 


Qibt die KuuzLfir der Zeife incerhilb 
doer Grappe u, wtkhe ttirommm etam 
Switching- Tabefle Terwvodea 


7-11 


KbpBgurfttioiwditPo 


Gtbt dk f\mktion aa, welche die Sel- 
la (xuao BaJapiel eiae BAX*U) auafUhrea 

son 



Handeli es sich bei dem Eintrag um einen Befehl, das Bit 
Nummer 0 hat also den Wert 1, so haben die Bits ab der Po- 
sition zwei folgende Bedeutung: 



Bit Nummer 


Name 


fiedmtung 


2-e 


Befgfalft-Nuxnxner 


GO* dia Kubudbt das Battdi an, wct- 
diec darcfa die Steuarao^ dor Svitcfais^- 
Tabelie us&eCOfari wird 


1 


Foattioajzogex 


Gibt an, ob der Befehl auf den 
Schmb- oder den t^te-Postttoaacdea 
des Rlnf^Spefchsn angewendei werdco 
■oU. Vfertndert an BefeU bace Poaiti- 
Oftaaetger, ao bt dar BlUttfUad ntcfai 
defisfert 


ft-a 


Daten 


Ja nach Bdebl werden ata fik 8 
41e for deo BcfeU banQtlstea D&ten 
sbga pel chert 



In der nachfolgenden Tabelle sind nun die Bits 2. . .6 und 
8. . .n fur jeden hier aufgefuhxten Befehl daigestellL Die ins- 
gesamte Bitbieite eines Datenwoites hangt von dem ver- 
wendeten Baustein ab, in dem die Switching-TabeUe zum 
Einsatz kommt. Die Bitbreite ist so zu wahlen, dafi alle, fur 
die Befehle bendtigten Daten in den Bits ab Position 8 ko- 
diert werden konnen. 
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ren Elementen. Die Fig. a-c zeigen den Ablauf einer Daten- 
verarbeitung 

4 Detailbeschicibung tier Diagrarnme 

Fig. 1 zeigt den prinzipielle Aufbau eines Ringspeichers. 
Er bcsteht aus einem Schrefb-Pcsi tionszeiger 0101 und ei- 
nem Lese-Positionszeiger 0102, die auf eincn Speicher 0103 
zugreifen. Dieser Speicher kann als RAM oder als Register 
ausgefuhrt werden. Mit Hilfe der Schrdb/Lese-PositionszeL- 
ger wild eine Adresse des RAMs 0104 ausgewahity die ab- 
hangig von der gcwahlten ZugruTsart, mit den Eingangsda- 
ten beschrieben wild, oder deren Daten gelesen werden. 

Fig. 2 stellt den interoen Aufbau eines einfacbeo Ring- 
speichers dar. Fur dea Schicib/Lese-Posidonszeiger stent je- 
weils ein Zahler zur Verfugung. 0201 stellt den Shier des 
Lese-Positionszeigers 0204 dar und 0206 ist der Zahler des 
Schreib-Positioaszeigeis 0205. Beide Zahler 0201, 0206 be- 
sitzen jeweils einen globalen Reset Eingang und einen Up/ 
20 Down Eingang uber den die Zahlrichtung festgelegt wild. 
Ober einen Multiplexer 0202, an dessen Eingangen die Aus- 
gange der Zahler anliegen, wird zwischen Schreib- (0205) 
und Lese-Posi tionszeiger (0204), die auf eine Adresse des 
Speichers 0203 zeigen, umgeschaltet Der Schreib- und Le- 
sezugrifT wird iiberdas Signal 0207 durchgefuhrt Bei jedem 
Schreib- oder Lesezugriff wird der jeweilige Zahler urn eine 
Position weitergezahlt Zeigt nun der Schreib- (0205) oder 
Lese-Positionszeiger (0204) auf die letzte Position des Spei- 
ching-Tabelle an die M/F-PLURBG Register angeschlossen chers (letzte Adresse bei einem aufwarts zahlendem Zahler 
wird oder die M/F-PLUREG Register komplett durch eine 30 oder die erste Adiesse bei einem abwarts zahlenden Zahler) 



BefehJ 


Bit Z.6 


Bit S-.u Bedeutung 


WAIT 


00 000 


Anxaht wie oft auf ein. Erezgnis gewartet 
werden soil 


SKEP1 


00 00 1 


Ybrzeidienbehafcete Zahl, dia an^ibt, 
wiervide Eintrage nack vgrneOimtpn, 
wton uegaUv) geepnwgen werden eoU 


SKIP 2 


00 010 


StebeSKIPl 


SWAP 


00 01 1 


L EuitragBpaei&ion, 2. Entragapaflitioii 


RESET 


0010 0 


Hummer dee ELaLrags auf dea der Po&- 
tjenndger gesetrt werden soil 


WATT-GOTO 


00 101 


Ansahl wie oft auf ein Ereigais gewar- 
tet werden actf, ge&l§t vol der Nnmrner 
dee Elcfragg anf den der PoHitionaxager 
gesetxt werden »oU 


NOP 


00110 


Heine F*unlotion! 


GOTO 


00*111 


Nummer dee Eintraga auf dea dec Posv 
tkguaaa^er geeetot werden soil 


MASEf 


0100 0 


Bitomstef , welches In den Multiplexer 
zur Auswahl der Ereigniase eingetragen 
wird 


LLBACK 


0100 1 


Ein Trigger-Signal fur die LaddogUc 
wird generiert (Radanekiung) 



US Umkonfigurieren von ALUs 

Weiterhin ist der Einsatz einer oder mehrerer Switehing- 
Tabellen fur die Steuerung einer ALU denkbar. Die be- 
schriebene Eriindung kann rum Beispiel als Verbesserung 
des Paten tes PACT02 benutzt werden, in dem die Swit- 
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Switching-Tabelle ersetzt werden. 

3 Kurzbeschreib ung der Diagrarnme 

Fig. 1 zeigt den prinzipielien Aufbau eines Ringspei- 
chers. 

Fig. 2 stellt den intemen Aufbau des Ringspeichers dar. 
Fig. 3 zeigt einen Ringspeicher mit wahlbarem Arbeits- 
bereich. 

Fig* 4 zeigt einen Ringspeicher und eine Steuerung, die 40 Posi tionszeiger 0312 mit einem Wert geladen werden, so 
Ober mehrere Schreib- und Lese-Positionszeiger auf vex- daB jede Adresse des Speichers direkt eingestellt werden 
scfcdedeoen Sektionen des Ringspeichers arbeiten kann. kann. Dieser Ladevorgang erfolgt wie Qblich uber die Data- 

Fig. 5 stellt einen Ringspeicher dar, auf den verschiedene und Load-Eingange der Zahler; AuBerdeni kann der Arbeits- 
Steuerungen in unterschiedlichen Sektionen zugreifen. bereich des Ringspeichers auf eine bestimnite Sektion des 

Fig. 6 zeigt einen Ringspeicher und seine \ferbindung mit 45 intemen Speichers 0306 eingegrenzt werden. Dies erfolgt 



so wird der Schreib- oder Lese-Positionszeiger 0205, 0204 
mit dem nachsten Zugriff auf die erste Position des Spei- 
chers 0203 gesetzt (erste Adresse bei einem aufwarts zah- 
lenden Zahler oder die letzte Adresse bei einem abwarts 
zahlenden Zahler). Damit ergibt sich die Funktion eines 
Ringspeichers. 

Fig. 3 stellt eine Erweiterung des normalen Ringspeichers 
dar. Bei dieser Erweiterung kann der Zahler 0303 des 
Schreib-Positionszeiger 0311 und der Zahler 0309 des Lese- 



den konfigurierbaren Elementen. 

Ffe. 7 zeigt die Steuerung, mit einer Logik urn auf ver- 
schiedene Iriggersignale reagieren zu konnen. a) Realisie- 
rung der Maske fiir die Iriggerimpulse. 

Fig. 8 stellt den Taktgenerator fiir die Steuerung dar. 

Fig. 9 zeigt die Verschaltung der Steuerung und der inter- 
nen Zellen, urn eine Konftguration der zu kon&giirierendeo 
Elemente zu ermoglichen. 

Fig. 10 stellt die \ferarbeitung der im Ringspeicher abge- 
legten Befehle, durch die Steuerung dar. 

Fig. 11 stellt die Verarbeitung der im Ringspeicher ge- 
speicherten Daten dar. 

Fig. 12 zeigt den AnschluB eines Zwischenspeichers aus 
zwei Speicherbanken an eine Menge von konfigurierbaren 
Elementen. Die Fig. a-d zeigen den Ablauf einer Datenver- 
arbeitung. 

Fig. 13 zeigt den AnschluB eines Zwischenspeichers mit 
getrenntern Schreib/Lesezeiger an eine Menge von konfigu- 
rierbaren Elementen. 

Fig. 14 zeigt die Funktionsweise eines Zwischenspei- 
chers tnit getrenntem Schreib/Lesezeiger. 

Fig. 15 zeigt den AnschluB zweier Zwischenspeicher aus 
je zwei Speicherbanken an eine Menge von konfigurierba- 
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mit einer intemen Logik, welche die Zahler 0303, 0309 der 
Schreib/Lese-Positionszeiger 0311, 0312 ansteuerL Diese 
Logik ist folgendermaBen aufgebaut: Der Ausgang eines 
Zahlers (0303, 0309) wird auf den Eingang des zu ihm geho- 
renden Komparators (0302, 0308) gefuhrC Dort wild der 
Wert des jewciligen Zahlers ntit dem Wert des jeweiligen 
Datenregisters (0301, 0307) in dem die Sprungposition, das 
heu3t das Ende der Sektion des Ringspeichers gespeichert 
ist, verglichen. Stimmen die beiden Werte iiberein, so gibt 
55 der Komparator (0302, 0308) ein Signal an den Zahler 
(0303, 0309), der dann den Wert aus dem Datenregister fur 
die Zieladresse des Sprunges (0304, 0310), das heiBt den 
Beginn der Sektion des Ringspeichers, ladt Die Datenregi- 
ster fur die Sprungposition (0301, 0307) und die Datenregi- 
ster fur die Zieladresse (0304, 0310) werden von derLade- 
logik (vgl. PACT01) geladen. Mit dieser Erweiterung ist es 
moglich, daB der Ringspeicher nicht den gesarnten Bereich 
des intemen Speichers verwendet, sondern nur einen ausge- 
wahlten Teil. Aufierdern kann der Speicher, bei der Verwen- 
dung mehrerer solcher Schreib/Lese-Positionszeiger (0311, 
0312) in verschiedene Sektionen aufgeteilt werden. 

Fig. 4 zeigt den Aufbau eines in mehrere Sektionen auf- 
geteilten Ringspeichers, wobei die Steuerung 0401 auf einer 
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dieser Sektionen arbeitet. Die Steuerung wild detaillierter in 
Fig. 7 beschrieben. Um eine Aufteilung des Ringspeichers 
in mehrere Sektionen zu ermrjglichen, werden mehrere 
Schrcib^Lese-PosiUonszeiger 0402, 0408 verweodet, deren 
Aufbau in F1g« 3 dargestellt wurde. Die Steuerung wahlt da- 
bei den Bereich, auf dem sie arbeitet, (iber die Multiplexer 
0407 aus. Der Schreib- oder Lesezugriff wird iiber den Mul- 
tiplexer 0403 gewahlt, Eine Adresse des Speichers 0404 
wird also von dem ausgewahlten Schreib/Lese-Positionszei- 
ger adressiert 

Fig. 5 zeigt den Fall, in dem mehrere Steuerungen 0501 
tiber jeweils einen Schreib- und Lese-Positionszeiger 0506, 
0502 pro Steuerung, auf einem eigenen Bereich des Ring- 
speichers arbeiten. Jeder Steuerung 0501 ist dabei ein 
Schreib-Posidonszeiger 0506 und ein Lese-Positionszeiger 
0502 zugeordnet. Welcher der mehreren Schreib- und Lese- 
Positionszeiger 0506, 0502 auf den Speicher 0504 zugreift, 
wird iiber den Multiplexer 0505 ausgewahlt. Ober den Mul- 
tiplexer 0503 wird entweder ein Schreib- oder Lesezugriff 
ausgewahlt. Das Schreib/Lesesignal der Steuerungen 0501 
gelangt uber den Multiplexer 0507 zum Speicher 0504. Das 
Steuersignal der Multiplexer 0507, 0505, 0503 veriauft von 
den Steuerungen 0501 iiber einen Arbiter 0508 zu den Mul- 
tiplexers Durch den Arbiter 0508 wird verhindert, daB 
mehrere Steuerungen gleichzeitig auf die Multiplexer 0507, 
0505, 0503 zugreifen. 

Fig. 6 stellt einen Ringspeicher 0601 und seine Verbin- 
dung mit den Konfigurationselementen 0602 dar. Der Ring- 
speicher 0601 ist uber 0604, 0605, 0606 verbunden. "Ober 
0604 werden die Adressen der angesprochenen Zellen 0607 
ubcrtragen. Die Leitung 0605 tibertragt die Konfigurations- 
daten aus dem Ringspeicher. Die Zellen 0607 ubertragen 
eine Ruckmeldung ob eine Umkonfigurieiung moglich ist 
uber die Verbindung 0606. Die im Ringspeicher abgelegten 
Datcn werden in das KonfigurationseLement 0602 eingetra- 
gcn. Dieses Konfigurationselement 0602 bestimmt die Kon- 
figuration der konfigurierbaren Elemente 0603. Die konfigu- 
rierbaren Elemente 0603 konnen z. B. aus logischen Bautei- 
len, ALUs bestehen. 

Fig. 7 zeigt eine Steuerung die auf verschiedene Trigger- 
ereignisse reagieren kann. Die einzelnen Ixiggerereignisse 
sind dabei maskierbar, so dafi immer nur ein Tdggerereigms 
angenommen wird. Dies erfolgt mit dem Multiplexer 0701. 
Das Iriggersignal wird mit dem Flipflop 0704 gespeichert 
Der Multiplexer 0702, der aucfa als Maske iiber UND-Gatter 
ausgestalt&t sein kann (vgl. fig. 7a), dient dazu um Low ak- 
tive und High aktive Iriggersignale verarbeiten zu konnen. 
Das im Flipflop gespeicherte Iriggersignal wird uber 0705 
zur Takterzeugung, die in Fig. 8 beschrieben 1st, weitergege- 
ben. Die Zustandstnaschine 0703 bekommt ihren lakt von 
der Logik zur Takterzeugung und liefert abhangig Yon ihien 
Eingangssignalen ein Ausgangssignal und ein Resetsignal 
um das Flipflop 0704 ziiruckzusetzten und die Verarbeitung 
bis zum nachsten IViggersignales anzuhalten. \brteil dieser 
[mplementierung ist die Stromerspamis bei Taktabschal- 
Uing, da die Zustandsmaschine 0703 dann statisch ist Eioe 
[mplemendenmg ware ebeofalls denkbar, in dem der lakt 
immer anliegt und die Zustandsmaschine durch den Zustand 
des Befbhlsdekoders und des run Bit gesteuert wird. 

Fig. 7a zeigt die Maskierung der Iriggersignale. Die Trig- 
gersignale und die Leitungen von A liegen auf den Eingan- 
gen der UND-Gatter 0706. Die Ausgange der UND-Gatter 
0706 werden nrrit 0707 verodert und erzeugen das Aus- 
gangssignal 

Fig. 8 zeigt die Logik zur lakterzcugung fur die Zu- 
standsmaschine. In 0801 wird mit Hilfe eioes PLL ein ande- 
rer Takt erzeugt. Ober den Multiplexer 0802 kann nun aus- 
gewahlt werden, ob der normale Chiptakt oder der lakt des 



PLL 0801 verwendet wird. Am ODER-Gatter 0804 liegen 
die Signale C und B an. Das Signal C wird aufgrund eines 
Triggerereignisses in der Steuerung erzeugt (vgl. Fig. 7, 
0705). Signal B stammt aus dem Bit 1 des Befehlswortes 

5 (vgL Fig. 10, 1012). Dieses Bit hat die Funktion eines run 
Flags, so daB die Steuerung bei gesetztem run Flag unabhan- 
gig vom einem Triggerimpuls wdterarbeitet. Der Ausgang 
des ODER-Gatters 0804 wird mit dem Ausgang des Multi- 
plexers 0802 verundet und erzeugt so den lakt fur die Zu- 

10 standsTnaschine. 

Fig. 9 zeigt die Verbindung zwischen derStcuerungO907, 
der Ladelogik 0902 mit Speicher 0901, dem Ringspeicher 
0906, den konfigurierbaren Elementen 0905 und Koofigura- 
donselementen 0908, sowie den interne n zur Konfiguration 

15 benutzten Zellen 0903. Hier ist die interne zur ^Configuration 
verwendete Zelle 0903 als normale Zelle mit konugurierba- 
ren Elementen 0905 und Konfigurationselernenten 0908 ge- 
zeigt Der Ringspeicher 0906 steht mit den Konflgurations- 
elementen 0908 in Verbindung und wird scincrseits durch 

20 die Steuerung 0907 gesteuert. Die Steuerung 0907 reagiert 
auf verschiedene Iriggerirnpuise, wobei diese Iriggerim- 
pulse auch von der internen zur Konfiguration verwendeten 
Zelle 09O3 stammen konnen. Dber den Ruckrneldekanal 
0909 teilt die Steuerung 0907 der Ladelogik 0902 mit, wenn 

25 aufgrund eines Triggerereignisses neue Daten in den Ring- 
speicher €906 zu laden sind. Zusatzlich zum Sendee dieser 
Ruckmeldung schickt die Steuerung 0907 noch ein Signal 
an den Multiplexer 0904 und wahlt aus, ob Daten aus der 
Ladelogik 0902 oder der internen zur Konfiguration ver- 

30 wendeten Zelle 0903 zum Ringspeicher geschickt wird. 

AuBer der Konfiguration des Ring-Speichers durch die 
Ladelogik, kann der Ring-Speicher wie folgt eingestellt 
werden: Das konfigiirierbare Element 0903 ist so geschaitet, 
daB es, allein oder als letztes Element einer Gruppe von BLe- 

3fi menten, EintrSge fur den Ringspeicher (0906) generiert. Da- 
bei generiert es einen Triggerimpuls, der den Schreibpositi- 
onszeiger im Ring-Speicher weiterschaltet In diesem Mo- 
dus schaltet der Multiplexer (0904) die Daten von 0903 zum 
Ring-Speicher durch, wahrend bei einer Konfiguration 

40 durch die Ladelogik die Daten von der Ladelogik durchge- 
schaltet werden. Es ware selbstverstandlich denkbar, daB 
weitere fest implementierte Funktionseinheiten als Quelle 
der KonHgurationssLgnale dienen. 

Fig. 10 zeigt die Befehlsverarbeitung der in den Ringspei- 

45 chem abgelegten Befehle durch die Steuerung. 1001 stellt 
den Speicher des Ringspeichers mit folgender Bitaufteilung 
dar. Bit 0 kennzeichnet den Eintrag als Daten- oder Befehis- 
wort. Bit 1 kennzeichnet den run- und Stop-Mode. Bit 2. . .6 
bezeichnet die Befehlsnummex; welcfae die Befehle kodiert 

50 Bit 7 gibt an ob der Befehl auf den Lese- oder Schreib-Posi- 
tionszeiger angewendet werden soli. Beeinflufit der Befehl 
keinen Positionszeiger, so ist Bit 7 undefinierL In Bit 8. . .n 
werden die fur einen Befehl benotigten Daten abgelegt Die 
Zahler 1004, 1005 bilden die zum Ringspeicher gehdrenden 

55 Schreib/Lese-Positionszeiger. Ernpfangt die Steuerung ei- 
nen Triggerimpuls, gibt die Zustandsmaschine einen Impuls 
an den Lese-Positionszeiger, Der Schreib-Posidonszeiger 
wind zum Lesen eines Befehles nicht benotigt, sondem wird 
nur fur den Eintrag von Daten in den Ringspeicher benutzL 

60 Der gewahlte Lese-Positionszeiger bewegt sich um eine Po- 
sition weiter und ein neuer Befehl wird selektlert (Bit 0=0). 
Am Befehlsdecoder 1002 liegen nun die Bits 2. . .6 und Bit 
7 an, werden dekodiert und das Ergebrris wird zur Zustands- 
maschine weitergeleitet (1024). Diese erkennt um welchen 
65 Befehl es sich handelt und schaltet entsprecheod. 

- Handelt es sich um einen Skip Befehl so gibt die Zu- 
standsmaschine 10U einen Impuls an den Addierer/ 
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Subtrahierer 1006 damit er zu den uber den Multiple- 
xer 1003 anliegenden Daten aus den Zahlern 1004, 

1005, die Daten des Befehlswortes aus Bit 8. . .n ad- 
vert Oder subtrahiert. Der Multiplexer 1003 wShlt ab- 
bangig von Bit 7 den Zahler des Schreib-Positiooszei- 
gers 1004 oder den Zahler des Lese-Positionszeigers 

1006. Nachdem die Daten addiert/subtrahiert wurden, 
akxiviert die Zustandsmaschine 1011 das Tor 1010 und 
gibt ein Dbemahmesignai an den Zahler 1004, 1005. 
Daunt zeigt der ausgewahlte Positions zeLger um so 
viele Posidonen naeh vorne oder hinten wie in den Da- 
ten des Skip Befehles angegeben. 

- Bei einem GOTO Befehl wird von der Zustandsma- 
acbine 10U das Tor 1007 aktiviert, so daB die Dalen 
abhSngig von Bit 7 zura Schreib- oder Lese-Positions- 
zShler 1004, 1005 gelangen und dort ubemommen 
werden. 

- Beim MASK Befehl werden die Daten in ein Latch 
1008 Ubemommen und dort gespeichert Diese Daten 
stehen dann uber die Verbindung A (1013) der in Fig. 
7/7a beschriebenen Steuemng bereit und masfcieren 
dort alle Triggereingange von denen kein THggerim- 
puls Obenxmimen werden soli. 

- Bei einem WATT Befehl wild so oft auf ein Ercignis 
gewartet, wie in den Daten-Bits angegeben. "Wird von 
der Zustandsmaschine 10U dieser Befehl regis triert, so 
gibt sie einen Impuls an den Wartezyklus- Zahler 1009, 
der die Daten Ubernimmt Der Wartezyklus- Zahler 
zahlt nun bei jedem von der Zustandsmaschine 1011 



to 
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Da es sich um ein Daten wort handelt ist das Bit 0 auf eins 
gesetzt. Der Befehlsdekoder 1107 erkennt, dafi es sich um 
ein Datenwort handelt und schickt eine Anfrage 1106 an die 
in den Bits 2. . .6 adressierte Zelle, ob eine UrnkonOgurie- 
mng mdglich ist Das Abschicken der Anfrage geschieht 
gleichzeitig mit dem aktivieren des Tores 1102 wodurch die 
Adresse der Zelle ubertragen wird. Die Zelle zeigt uber 1105 
ob eine Umkoofigurierung moglich ist. Wenn ja, Tor 1103 
um die Xon6gurationsdaten an die Zelle zu ubertragen. 
Wenn keine Umkoofi gurierung moglich ist lauft die Verar- 
beitung wetter und im nachsten Umlauf im Ringspeicher 
wird die Umkonfiguratioo emeut versucht. Eine andere 
Moglichkeit des Ablauf sieht folgendermafien aus. Die Zu- 
standsmaschine aktiviert Tor 1102 und 1103 und ubertragt 
die Daten zur adressierten Zelle. Ist eine Urnkonfigurierung 
der Zelle moglich, quittiert die Zelle uber 1105 den Emp- 
fang der Daten. Ist keine Urnkonfigurierung moglich, 
schickt die Zelle kein Empfangssignal und im nic listen Um- 
lauf des Ringspeichers wird die Urnkonfigurierung emeut 
versucht. 

Fig. 12 zeigt eine Gruppe (Funktionseiement) (1202) von 
konfigurierbaren Elementen (1201). Die Daten gelangen 
Uber den Eingangsbus (1204) in das Funktionselemen t und 
die Ergebnisse werden uber den Ausgangsbus (1205) wei- 
tergeleitet 1205 wird dabei unter andere m auf zwei Spei- 
cherbanke (1203) geieitet, von denen abwechselnd je einer 
als Schreib- oder Lesespeicher arbeitet Deren Ausgange 
sind auf den Eingangsbus (1204) geschaltet. Die gesamte 
Schaltung kann uber einen Bus zu den Switching-Tabellen 



weilergeleiteten Ereignis eine S telle nach unten. So- 30 (1206) konfiguriert werden, dabei werden sowohl die Trig- 



bald er auf null gezahlt hat wird das Cany Rag gesetzt 
und zur Zustandsmaschine 1011 geieitet (1023). Durch 
das Cany Flag lauft die Zustandsmaschine danach wel- 
ter. 

- Bei einem WATT-Ooto Befehl werden die Daten, 
weiche die Anzahl der Wait-Ereignisse angeben in den 
Waitezykhis-Zahler ubemomrnerL Nach dem Eintref- 
fen der Anzahl der in den Daten angegebenen Ereignis- 
seo aktiviert die Zustandsmaschine das Tor 1007 und 
leitet die Daten fur die Sprungposition in den gewahl- 
ten Zahler weiter. 

- Der SWAP Befehl client zumlbusch zweier Eintrage 
zwischen zwei Posidonen des Ringspeichers. In Latch 
1017 wird die Adresse des ersten zu tauschenden Ein- 
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gersignale zur Switching-lbbelle, als auch die Konfigurati- 
onsdaten von der Swkching-Tabelle Uber diesen Bus Uber- 
tragen. Dabei wird neben der Funktion des Funktionsele- 
mentes der tnomentan aktive Schieib/Lesespeicher und die 
Speichertiefe des jeweiligen Speichers eingestellt 

Fig. 12a zeigt wie Daten von auBen (1204), also einer an- 
deren Funktionseinheit oder auBerhalb des Bausteins, in 
dem Funktionseiement (1202) berechnet werden und dann 
in den Schieibspeicher (1210) gescbrieben werden. 

Fig. 12b zeigt den nachsten ScbriU nach Fig. 12a. Das 
Funktionseiement (1202) und die Speicher (1220, 1221) 
wurden nach einem von dem Funktionseiement oder den 
Speichem oder einer andeien Einheit generierten Trigger 



Uber 1206 umkonfiguriert Der Schieibspeicher 0210) ist 
trages gespeichert, in Latch 1018 die Adresse des 2. 45 jetzl als Lesespeicher (1220) konfiguriert und liefert die Da- 
Eintrages. Die Adressen werden an die Multiplexer ten fur das Funktionseiement. Die Ergebnisse werden im 
1015 und 1016 der SchreiWLesezeiger weitergeleitet Schreibspeicher (1221) gespeichert. 
Zunachst wird uber 1016 der Eintrag 1 selektiert und in Fig. 12c zeigt den nachsten Schritt nach Fig. 12b. Das 
das Latch 1019 gespeichert, danach wird uber 1016 der Funktionseiement (1202) und die Speicher (1230, 1231) 
Eintrag 2 selektiert und in 1020 gespeichert Dber 1015 50 wurden nach einem von dem Funktionselemen t oder den 



wird der Schreibzeiger auf den 1. Eintrag gesetzt und 
Uber Tor 1022 die ehemaligen Daten von Eintrag 2 ge- 
speichert Danach wird iiber 1015 wild der Schreibzei- 
ger auf den 2. Eintrag gesetzt und uber Ibr 1021 die 
ehemaligen Daten von Eintrag 1 gespeichert 

- Die Zustacdsraaschine 1011 sendet uber 1014 Riick- 
meldungen an die Ladelogik (z.B. uber eine State- 
Back-UNTT vgL PACT02). Ober diese \ferbindung gibt 
die Zustandsmaschine ein Signal, sob aid ein LLBack 
Befehl regis triert wird. 

- Das Bit 1, das als run Flag dient, wird zur Taktgene- 
rierung der Steuemng geieitet, die in Fig. 8 beschrie- 
ben wird. 

- Der NOP Befehl wird in der Zustandsmaschine regi- 
striert, es wird jedoch keine Operation durcbgefBhrt. 

F3g~ 11 zeigt die Verarbeitung eines im Ringspeicher ge- 
speichcrten Datenwortes. U01 entspricht 1001 der Fig. 10. 
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Speichem oder einer anderen Einheit generierten Trigger 
Uber 1206 umkonfiguriert Der Schreibspeicher (1221) ist 
jetzt als Lesespeicher (1230) konfiguriert und liefert die Da- 
ten HLr das Funktionseiement. Die Ergebnisse werden im 
Schreibspeicher (1231) gespeichert In diesem Beispiel wer- 
den zusatztiche Operanden von auBen (1204), also einer an- 
deren Funktionseinheit oder auBerhalb des Bausteins, mit 
venechnet. 

Fig. 12d zeigt den nachsten Schritt nach Fig. 12c. Das 
Funktionseiement (1202) und die Speicher (1203, 1240) 
wurden nach einem von dem Funktionseiement oder den 
Speichem oder einer andeien Einheit generierten Trigger 
uber 1206 umkonfiguriert Der Schreibspeicher (1231) ist 
jetzt als Lesespeicher (1240) konftguriert und liefert die Da- 
ten fur das Funktionseiement Die Ergebnisse werden uber 
den Ausgabebus (1205) weitergeleitet 

Fig. 1 3 zeigt eine Schaltung nach Fig. 12, dabei ist anstatt 
der beiden Speicherbanke ein Speicher rait getrenntem 
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Schreib- und Lesezeiger eingesetzt (1301). 

Fig. 14 zcigt den Speicher (1401) nach Fig. 13. 1402 ist 
dcr Lcseposi liooszeigcr, der Eintrag vor dem Zeiger ist be- 
rcits gelesen oder frei (1405). Der Zeiger zeigt auf einen 
freien Eintrag. Hinter dem Lesepoatioozeiger liegen Daten 5 
(1406), die noch gelesen werden mfissen. Danach folgt Frei- 
raurn (1404) und bereits neu geschriebene Daten (1407). 
Der Schreibpositionszeiger (1403) zeigt auf eineo freien 
Eintrag, dex entweder leer ist oder schon gelesen wurde. Der 
Speicher kann als Ring-Speicber, wie bereits beschrieben, 10 
ausgestalietsein. 

Fig. 15 zeigt eine Schaltung nach Fig. 12, dabei sind die 
beiden Speicberbanke (1203) doppelt vorhanden. Dadurch 
konnen mehrere Ergebnisse gespeichert und danach zusam- 
men veracbeitet werden. ts 

Fig. 15a zeigt wie Daten von auBen (1204), also einer an- 
deren Funktionseinheit oder auBerhalb des Bausteins, in 
dem Funktionseiement (1202) berechnet werden und dann 
uber den Bus 1511 in den Schreibspeicher (1510) geschrie- 
ben werden. 20 

Fig, 15b zeigt den nachsten Schritt nach Fig, 15a. Das 
Funktionseiement (1202) und die Speicher (1203, 1510, 
1520) wurden nach einem von dem Fnnktionsclement oder 
den Speichem oder einer anderen Einheit generierten Trig- 
ger Uber 1206 umkonflguriert Dabei werden Daten von an- 25 
Ben (1204), also einer anderen Funktionseinheit oder auBer- 
halb des Bausteins, in dem Funktionseiement (1202) be- 
rechnet und dann flber den Bus 1521 in den Schreibspeicher 
(1520) geschrieben. 

Ffe 15c zeigt den nachsten Schritt nach Fig, 15b. Das 30 
Funktionseiement (1202) und die Speicher (1203, 1530, 
1531, 1532) wurden nach einem von dem Funktionseiement 
oder den Speichem oder einer anderen Einheit generierten 
Trigger Uber 1206 umkonfiguriert Der Schreibspeicher 
(1510, 1520) ist jetzt als Lesespeicher (1531, 1532) konfigu- 35 
riert Die Lesespeicher liefem mehrere Operanden gleich- 
zeitig an die Funktionselemente (1202). Dabei ist jeder Le- 
sespeicher (1531, 1532) mit je einem unabhangigen B ussy- 
stem (1534, 1535) mit 1202 verbunden. Die Ergebnisse wer- 
den entweder Uber 1533 irn Schreibspeicher (1530) gespei- 40 
chert oder fiber 1205 weitergeieitet 

6 BegrifFsdefini ti on 

ALU: Arithmetisch logische Einheit Grundeinheit zum 45 
Verarbeiten von Daten. Die Einheit kann arithrxetische Ope- 
ratiooen wie Addition, Subtraction, unter Umstanden auch 
Muldplikadon, Division, Reihenentwicklungen usw. durch- 
ftihren. Dabei kann die Einheit als ganzzahlige (integer) 
Einheit oder als FlieBkomma-(rloating-point)-Einheit ge- 50 
staltet sein. Ebenfalls kann die Einheit logische Operatio- 
nal, wie UND, ODER, so wie Vergleiche durchfOhren. 
Datenwort: Rin Datenwoit besteht aus einer beliebig langen 
Bit-Reihe. Diese Bit-Reihe stellt eine Vferarbeitungseinheit 
fur eine Anlage dan In einem Datenwort konnen sowohl Be- S3 
fehle fur Frozessortn o. a. Bausteine sowie rein Daten ko- 
diert werden. 

DFP: DatenfLuBprozessor nach Patent/OrFenlegung 
DE44 16 881. 

DPGA: Dynamisch konfigurierbare FFGAs. Stand der 6C 
Technik. 

D-FKpFlop: Speacherelement, welches ein Signal bei der 
steigenden Flanks eines laktes speichert 
EALU: Erweiterte arithmetisch logische Einbeit. ALU, die 
urn Sonderfunkdonen, die zum Betrieb einer Datenverarbei- £ 
tungseinrichtung gemMB DE441 16 881 Al berxkigt wer- 
den oder sinnvoll sind erweitert wurde. Dies sind insbeson- 
dete Zahier. 
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Elements: Sammelbegjiff fur alle Arten von in sich abge- 
schiossenen Einheiten, welche als Stuck in einem elektroni- 
schen Baustein zum Einsatz kommen konnecu Elemente 
sind also: 

- Konfigurierbare Zellen aller Art 

- Quster 

- RAM-Blocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

Ere ignis: Ein Ereignis kann durch ein Hardwareelement in 
irgendeiner zur Anwendung passenden Art und Wetse aus- 
gewertet werden und als Reaktion auf diese Auswertung 
eine bedingte Aktion auslosen. Ereignisse sind somit zum 
Beisptel: 

- Taktzyklus einer Rechenanlage. 

- internes oder extemes Interrupt-SignaL 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines Datenstroms und/oder eines Be- 
fehlstroms mit einem Wert 

- Input/Output Ereignisse. 

- Ablaufen, flberiaufen, neusetzen etc. eines Zahlers. 

- Auswerten eines Vergletchs. 

Flag: (Fahne). Statusbit in einem Register, das einen Zu- 
stand anzeigt 

FFGA: Piogrammierbarer Logikbaustein. Stand der Tech- 
nik. 

GaUen Gruppe von Iransistoren, die eine logische Grund- 
funktion durchfQhren. Grundfunktionen sind z, B. NAND, 
NOR, Transmis sion-Gates. 

koafigurierbares dement Ein konfigurierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konngurationswort fur eine spczielle Funktion einge- 
stellt werden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithrnetiscbe lo- 
gische Einheiten, Register und alle Arten von interner und 
extemer Vernetzungsbeschreibung etc. 
Konfigurieren: Einstellen der Funktion und Vemetzung ei- 
ner logischen Einheit, einer (FPGA)-ZeUe oder einer FAE 
(vgL uinkonfigurieren). 

Konfigurationsdaten: Beliebige Menge von Konfigurations- 
worten, 

Konfiguiations speicher Der Konfigurarjonsspeicher enthalt 
ein oder mehrere Koofiguration swocte. 
Kormgurationswort: Ein Konfigurationswort besteht aus ei- 
ner beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
giiltige Einstellung fur das zu konfigurierende Element dar; 
so das eine funktionsfatrige Einheit entsteht 
Ladelogik: Einheit zum Konfigurieren und Uinkonfigurie- 
ren derPAE. Ausgestaltet durch einen spezieQ an seine Auf- 
gabe angepafiten Mikrokontrolier. 

Latch: Speicherelement, das ein Signal fur gewohnlich wah- 
rend des H-Pegels transparent weiterleitet und wahrend des 
L^Pegels speichert In PAEs werden teilweise Latches ge- 
braucht, bei denen die Funktion der Pegel genau umgekehxt 
ist Hierbei wird vor den Takt eines iiblichen Latch ein In- 
verter geschaltet 

Lese-Positionszeiger: Adresse des momentan aktuellen Ein- 
trags fur Lesezugriffe innerhalb eines FIFOs oder Ringspei- 
chers. 

Logikzellen: Bei DFPs, FPGAs, DPGAs verwendete konfi- 
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gurierbare Zellen, die einfache logiscbe oder arithmetische 

Aufgaben gcmaB ifarer Konfiguration erfullen. 

Overs ampling: Ein Takt lauft mit mefarfacher Frequenz et- 

ncs Grundtaktes, synchron zu selbigem. Der schnellere Takt 

wird meistens durch einea PLL generiert 

PLL: (Phase Locked Loop) Einheit zur laktvervielfachung 

auf Basis eines Grundtaktes. 

PLU: Einheit zum Konftgurieren und Urakonfiguricren der 
PAP. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepafiten Mikrokontrollez, 
-Rmgspeic^r* Speieher^nii^^ 

onszeiger, der - am Ende des Speichers angelangt - sich auf 
den Anfang des Speichers pLaziert Dadurch entsteht ein 
Endlosspeicher in Form eines Ringes, 
RS-FlipRop: Reset-/Set-FlipFlop. Speicherelement, das 
durch 2 Signale umgeschaltet werden kann. 
Schreib-Positionszeigen Adresse des momentan aktuelleo 
Eintrags fur SchreibzugiiSe innerhalb eines FIFOs oder 
Ringspctchers. 

StateBack-UNTE Einheit, die die RQckmeldung der Status- 
signale an die PLU steuert Bestehend aus einem Multiple- 
xer und einer Open-Kollektor-Bustreiberstufe. 
Switching-Tabelle: Eine Switching-Tabelle ist ein Ring- 
Spcicher, wclchcr durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 
Konfigurationsworter aufhehmen. Die Steuerung kann Be- 
fehle durchruhren. Die Switching-Tabelle reagiert auf Trig- 
gersignale und konfiguriert konfigurierbare Elemente an- 
hand eines Eintrages in einem Ringspeicher una. 
Tor. Schalter, der ein Signal weiterieitet oder spent Einfa- 
cher Vergleich: Relais. 

Umkcnfigurieren: Neues Konftgurieren von einer beliebi- 
gen Menge von PAEs wahrend eine beliebige Restmenge 
von PAEs ihre eigenen Funktionen fortsetzen (vgL konfigu- 
riereo). 

Verarbeitungszyklus: Ein Verarbeitungszyklus beschreibt 
die Dauec, welche von einer Einheit benotigt wird, um von 
einecn definierten und/oder gultigen Zustand in den nachsten 
definierten und/oder gultigen Zustand, zu gelangen. 
Zustandsmaschine: Logik P die diversen Zustanden anneh- 
men kann. Die Obergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametem abhangig. Diese Ma- 
schinen werden zur Steuerung komplexer Funktionen einge- 
setzt und entsprechen dern Stand der Technik. 

7 Konventionen 

7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negriertes Signal not- 

Register fur PLU sichtbar -PLUREG 

Register intern -REG 

Schiel>eregister -sft 
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12. Funkdonskonvention 
Schieberegisters sft 
UND-Funktion & 
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PatentaLnspruche 

1. Verfahren zur dynamischen Umkonfiguration von 
konfigurierbarer Bausteinen, mit einer zwei oder mehr- 
dimensionalen Zelianordnung (zum Beispiel FFGAs, 
DPGAs, DFPs o. a.), dadurch gekennzelcfaiiet, dafi 

1 . ein oder mehrere S witching-Tabellen, bestehen 
aus einer oder rnehrerer Steuerungen und einem 
oder rnehrerer Konfigurationsspeichei; auf dern 
Baustein existieien, oder an diesen angeschlossen 
werden, 

2. Kon figurations worte von einer Switching-Ta- 
belle an ein konftgurierbares Element oder meh- 
rere konfigurierbare Elemente des Bausteins oder 
der Bausteine ubertragen werden, welche eine 
gultige Konfiguration einstellen, 

3. die Ladelogik oder die konfjgurierbaren Ele- 
mente des Bausteins oder der Bausteine, Daten in 
den oder die Konfiguradonsspeicher des oder der 
Switching-Tabelle schreiben konnen, 

4. die Steuerung des oder der S witching-label- 
len, einzelne Eintrage als Befehle erkennen und 
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diese Befehle ausfuhien kann, 

5. die Steuerung verschicdcnc Ereignisse erken- 
neo und unterscheiden kann und daraufhin einc 
definicrte Aktion duichfuhrt, 

6. die Steuerung als Reaktion auf das Eintieffen 5 
eines Ereignisses oder einer Kombination von Er- 
eignissen, den oder die Positionszeiger bewegt 
und, falls es sich um Konfigurationsdaten und 
nicht um Befehle fiir die Steuerung handelt, diese 
Konfigurationsdaten an die, in das oder die in den to 
Konfigurationsdaten angegebenen konfigurierba- 
ren Elemcnte schickt, 

7. die Steuerung ein oder mehrere RiickmeLdun- 
gen an eine oder mehrere Ladelogiken sendee 
kann, ts 

8. eine Ladelogik mehrere Ladelogiken dieses 
oder diese Signale erkennen und auswerten kann, 

9. eine Ladelogik Daten in die Konfigurations- 
speicher des oder der Switching-Tabellen uber- 
tragt 20 

2. Verfahien zur Verarbeitung von Daten in kooiigu- 
rierbarer Bausteinen, mit einer zwei oder mehrdimen- 
sionalen ZeHanordnung (zura Beispiel FPGAs, 
DPGAs, DFPs o. a.) dadutch gekennzeichnet, daB 

1. einer oder einer Gruppe von konfigurierbaren 25 
Eiernenten (Funktionselenient) ein Speicher zuge- 
ordnct ist, in dem die Ergebnisdaten zwiscbenge- 
spei chert werden, 

2. eine Switching-Tabelle oder Ladelogik ein 
Triggersignal erhalt, sobald alle Ergebnisse be- 30 
rechnet sind, 

3. das Funktionselement daraufhin von einer 
S witching-Tabelle oder Ladelogik umkonfiguriert 
wird, 

4. der Speicber daraufhin von einer Switching- 35 
Tabelle oder Ladelogik umkonfiguriert wird, 

5. die Daten des Speicbers in das Funktionsele- 
ment geladen werden und erneut verarbeitet wer- 
den, 

6. dabei auch Daten neu von weiteren Funktions- 40 
elementen hinzukornmen konnen, 

7. dabei auch Daten neu von weiteren Speichem 
hinzukornmen konnen, 

8. das Ergebnis an weitere Funktionseiemente, 
einen anderen odor denselben Speicher gefuhrt 45 
werden kann, 

9. dieser Ablauf einmal oder mehrraals wicder- 
holt wild. 

3. Verfahren nach Anspruch % dadurch gekennzeich- 
net, daB der Speicber als FIFO ausgestaltet ist und als 50 
Triggersignale das FullFlag verwendet wird. 

4. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB der mehrere Speicberbanke existieren, die ab- 
wechselnd als Schreib- oder Lesespeicher arbeiten. 

5. Verfahren nach Anspruch 2, dadurch gekennzeich- 55 
net, daB der Speicher ein Ringpuffer ist 

6. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB die Tiefe des Speichers konHgurierbar ist 

7. Verfahren nach Anspruch 1, dadurch gekennzeich- 
oet, daB cine Switching-Tabelle einen oder mehrere 60 
Lese-Positionszeiger enthalt 

8. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Switching-Tabelle einen oder mehrere 
Schreib-Posidonszeiger enthalt 

9. Verfahren nach Anspruch 1* dadurch gekennzeich- fis 
net, daB der oder die Positionszeiger vorwarts, ruck- 
warts oder auf einen betiebigen Eintrag innerbalb des 
Konfigurationsspeichers der Switching-Tabelle bewegt 



werden konnen. 

10. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB nicht alle Eintrage des Konftgurationsspei- 
chers verwendet werden. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Ruckmeldemoglichkeit der Tabellen- 
stcuerung an eine Ladelogik besteht 
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